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OBJECT DATA SEARCH APPARATUS, OBJECT DATA SEARCH 
METHOD AND COMPUTER - RE AD ABLE RECORDING MEDIUM STORING 
DATA 

TECHNICAL FIELD 

The present invention relates to an object data 
search apparatus and object data search method for 
searching for a plurality of object data items stored 
in a database and to a computer -readable recording 
medium in which data is stored, and, more particularly, 
to improvement for efficiently narrowing a search for 
object data using a simple search criterion input. 

BACKGROUND ART 

Fig • 1 is a diagram showing a s tructure of a 
database, illustrating a schema (logical structure) 
of a database for an object data search apparatus 
according to the related art. Referring to Fig. 1, 
reference numeral 14 indicates destination data • 
having a name attribute 14a, a latitude attribute 14b, 
a longitude attribute 14c and the like of a destination. 
Numeral 19 indicates search data having a location 
attribute 19a, a keyword attribute 19b and a text 
attribute 19c. A tuple for each destination is 
comprised of attribute words related to these 
attributes . 



In the illustrated example, the location 
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attribute 19a of "parking lot", the keyword attribute 
19b of "close to station" and the text attribute 19c 
of "accommodates 30 cars" are associated with the 
destination data having the name attribute 14a of 
5 "ABC". Also, the location attribute 19a of 
"restaurant", the keyword attribute 19b of 
"specializes in French cuisine" and the text attribute 
19c of "directly operated by ^^^^ are associated with 
the destination data having the name- at t r ibut e 14a of 
10 "DEF" . 

A description will now be given of the operation. 
When a search word ^^is input to a database 
management system (DBMS) (not shown) coupled to the 
database, the DBMS searches the database based on the 

15 search word. More specifically, when the search word 
is related to the location attribute 19a, for example, 
the search is conducted based on the location 
attribute 19a based on the search word, so as to 
retrieve a tuple associated with an attribute word 

20 that matches the search word. The destination data 
for the retrieved tuple is output as search result. 



Since the object data search apparatus according 
to the related art is constructed as described above, 
a search can only be conducted based on the attribute 
25 word associated with "object of action" categories 
such as the location attribute 19a, the keyword 
attribute 19b and the text attribute 19c. 

Accordingly, when narrowing a search in the 



search word categorization structure as described 
above using a plurality of search words, the search 
word should be input one by one. Alternatively, an 
advanced search criterion provided for each object 
5 data search apparatus may be used to relate a plurality 
of search words to each other to conduct a search. 
Particularly, when a search for destination facility 
as mentioned is conducted by radio in a car navigation 
system, the aforementioned deficiency in the search 
10 narrowing capability presents a serious problem when 
'2 the system is poorly constructed or when the data 

'h* transfer rate in the communication channel is 

relatively low . 

In a known approach according to the related art 
15 for conducting a search using a simple search 

criterion input; i.e., without using an advanced 
search criterion, search words associated with the 
destination data (object data) are classified 
hierarchically. The hierarchy is sequentially 
20 selected top down until the target object data is 
identified. In such an approach, however, the 
hierarchy should always be selected top down . For 
each selection, a large quantity of data may be 
transferred over a communication channel that may have 
25 a low data transfer rate. For this reason, this kind 
of approach is not suitably used in a car navigation 
system . 

The present invention has been developed in order 
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to resolve the aforementioned problems and has an 
object of providing an object data search apparatus, 
object data search method and a computer- readable 
recording medium storing data, capable of efficiently 
narrowing a search for object data and suitable for 
use in a car navigation system or the like. 

DISCLOSURE OF THE INVENTION 

The present invention provides an object data 
search apparatus comprising: a database for storing 
object data in association with a plurality of 
attribute words categorized according to sentence 
elements of a natural language; an input unit for 
receiving an input of a search criterion in the form 
of a sentence of the natural language; a criterion 
retrieval unit for analyzing the search criterion in 
the form of the sentence and retrieving one of a 
plurality of search words respectively corresponding 
to sentence element categories of the natural 
language; an object retrieval unit for searching the 
database using each of the search words respectively 
associated with the sentence element categories, and 
retrieving the object data associated with the 
attribute words that match the a single search word 
or the plurality of search words ; and an output 
apparatus for outputting the object data thus 
retrieved . 

The object data search apparatus comprises: a 




database for storing object data in association with 
a plurality of attribute words categorized according 
to sentence elements of a natural language; an input 
unit for receiving an input of a s earch criterion in 
5 the form of a sentence of the natural language; a 
criterion retrieval unit for analyzing the search 
criterion in the form of the sentence and retrieving 
one of a plurality of search words respectively 
corresponding to sentence element categories of the 

10 natural language; an object retrieval unit for 

searching the database using each of the search words 
respectively associated with the sentence element 
categories, and retrieving the object data associated 
with the attribute words that match the single search 

15 word or the plurality of search words; and an output 
apparatus for outputting the object data thus 
retrieved. Therefore, by inputting the search 
criterion using a natural language, a complex search 
criterion including a plurality of search words can 

20 be input for a search. Accordingly, it is easy for 
even an inexperienced person to input a complex search 
criterion. Moreover, narrowing of a search for 
destination data can be efficiently conducted with the 
complex search criterion. 

25 The database stores destination data at least 

associated with an attribute word having an^a^ent of 
action category, an attribute word having an action 
category and an attribute word having an object of 



action category. 

Since the database stores destination data at 
least associated with an attribute word having an 
agent of action category, an attribute word having an 
action category and an attribute word having an object 
of action category, it is possible to efficiently 
narrow a search for a destination data by inputting 
the number of people, category of people, type of 
action and object of action using a sentence format 
of a natural language. 

The present invention provides an object data 
search method comprising the steps of: retrieving a 
single search word or a plurality of search words from 
a search criterion input in the form of a sentence of 
a natural language by analyzing the search criterion 
in accordance with a grammar of the natural language; 
conducting a search relative to a plurality of 
sentence element categories associated with a 
plurality of object data items, based on the single 
search word or the plurality of search words; and 
retrieving the object data associated with the 
attribute word that matches the single search word or 
the plurality of search words and outputting the 
object data thus retrieved. 

An object data search method according to the 
invention comprises the steps of: retrieving a single 
search word or a plurality of search words from a search 
criterion input in the form of a sentence of a natural 
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language by analyzing the searcti criterion in 
accordance with a grammar of the natural language; 
conducting a search relative to a plurality of 
sentence element categories associated with a 
plurality of object data items, based on the single 
search word or the plurality of search words; and 
retrieving the object data associated with the 
attribute word that matches the single search word or 
the plurality of search words and outputting the 
object data thus retrieved. Therefore, by inputting 
the search criterion using a natural language, a 
complex search criterion including a plurality of 
search words can be input for a search. Accordingly, 
it is easy for even an inexperienced person to input 
a complex search criterion. Moreover, narrowing of 
a search for destination data can be efficiently 
conducted with the complex search criterion. 

The search according to the invention is 
conducted using at least a search word having an agent 
of action category, a search word having an action 
category and a search word having an object of action 
category. 

Since the search according to the invention is 
conducted using at least a search word having an agent 
of action category, a search word having an action 
category and a search word having an object of action 
category, it is possible to efficiently narrow a 
search for a destination data by inputting the number 




of people, category of people, type of action and 
object of action using a sentence format of a natural 
language . 

The computer-readable recording medium 
5 according to the invention stores data according to 
a relational database structure, wherein tuples each 
comprising an object data item and a plurality of 
attribute words categorized according to sentence 
elements of a natural language are stored. 
10 Since the tuples each comprising an object data 

« item and a plurality of attribute words categorized 

'2 according to sentence elements of a natural language 

are stored, a complex search criterion including a 
plurality of search words can be input for a search, 
17 15 by inputting the search criterion using a natural 

language. Accordingly, it is easy for even an 
^=3 inexperienced person to input a complex search 

criterion. Moreover, narrowing of a search for 
destination data can be efficiently conducted with the 
20 complex search criterion. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a diagram showing a structure of a 
database, illustrating an example of a schema (logical 
25 structure) of a database according to the related art; 

Fig. 2 is a block diagram showing a structure of 
an object database search apparatus according to a 
first embodiment of the present invention; 



Fig. 3 is a flowchart showing a search criterion 

generation process by a central processing unit 

according to the first embodiments- 
Fig. 4 is a flowchart showing a search process 

by a DBMS according to the first embodiment; 

Fig. 5 is a flowchart showing a search result 

display process by the central processing unit 

according to the first embodiments- 
Fig. 6 is a diagram showing a s true tur e of a 

database, illustrating an example of schema (logical 

structure) of a database according to the first 

embodiment ; 

Fig, 7 is a flowchart showing a process starting 
with input of voice and ending with display of a search 
result according to the first embodiment; 

Fig. 8 is a block diagram showing a structure of 
an object data search apparatus according to a second 
embodiment of the present invention; and 

Fig. 9 is a flowchart showing a search process 
by the central processing unit based on a voice signal 
according to the second embodiment. 

BEST MODE FOR CARRYING OUT THE INVENTION 

The present invention will be described in terms 

of the best mode for carrying out the invention with 

reference to the accompanying drawings. 

First Embodiment 

Fig. 2 is a block diagram showing a structure of 




an object database search apparatus according to a 
first embodiment of the present invention. The 
database shown in Fig. 2 has a database structure for 
use in a car navigation system for searching for and 
5 supplying information related to various facilities. 
Referring to Fig. 2, reference numeral 1 indicates a 
car navigation system, 2 indicates a navigation server 
supplied with information related to various 
facilities from the facilities via a telephone line 

10 or the like, storing the supplied information, and 
connected to the car navigation system 1 via a portable 
phone (telephone line) or the like to enable search 
for and supply of the information related to the 
facilities. Numeral 3 indicates a database storing 

15 destination data and the like according to the 

relational database structure; 4 indicates a voice 
input unit for outputting a voice signal responsive 
to voice input; 5 indicates GPS (Global Positioning 
System) for outputting location information 

20 determined based on a satellite wave; 6 indicates a 
central processing unit receiving the voice signal, 
the location information and the like, and generating 
display information; 7 indicates a CD-ROM drive for 
reading data from a CD-ROM storing map data and the 

25 like; 8 indicates a memory such as a D-RAM for 
temporarily storing various data; 9 indicates a 
display unit such as a CRT display device, liquid 
crystal display device, plasma display device or the 
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like for displaying the display information; 10 
indicates a wireless terminal unit for wireless 
communication; 11 indicates a wireless host unit for 
wireless communication with the wireless terminal 
unit; 12 indicates a database management system (DBMS) 
for managing the database 3 and conducting a search; 
13 indicates a data input unit for writing data to the 
database 3 via the DBMS 12 . 

A DVD-ROM drive may be used in place of the CD-ROM 
drive. The wireless host unit 11 may not be directly 
connected to the wireless terminal unit 10 by radio. 
Connection may be established via a telephone line or 
a Web page on the Internet . 

A description will now be given of the operation. 

Fig. 3 is a flowchart showing a search criterion 
generation process by the central processing unit 6 
according to the first embodiment. Referring to Fig. 
3, step STl is a criterion retrieval step where the 
voice signal from the voice input unit 4 is analyzed 
in accordance with a sentence grammar of a natural 
language and a single search word or a plurality of 
search words corresponding to sentence element 
categories of the natural language are retrieved. 
Step ST2 is a step for generation transmission of data 
where the single search word or the plurality of search 
words thus retrieved are superimposed on a 
predetermined transmission data format so that the 
data is output to the wireless terminal unit 10. 
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Fig, 4 is a flowchart showing a search process 
by the DBMS 12 according to the first embodiment. 
Referring to Fig. 4, ST3 is a search step where the 
database 3 is searched based on the single search word 
or the plurality of search words included in the data 
received from the wireless host unit 11. Step ST4 is 
a return data generation step where the single data 
item or a plurality of destination data items obtained 
as the search results are superimposed on a 
predetermined return data format so that the return 
data is output to the wireless host unit 11. 

Fig. 5 is a flowchart showing a search result 
display process by the central processing unit 6 
according to the first embodiment. Referring to Fig. 
5, step ST5 is an output data generation step for 
generating display data based on the one or the 
plurality of destination data items included in the 
received data output from the wireless terminal unit 
10 . 

A description will now be given of the relational 
database structure and a method for searching same 
according to the first embodiment . 

Fig. 6 is a diagram showing a structure of a 
database, illustrating an example of schema (logical 
structure) of the database 3 according to the first 
embodiment. Referring to Fig. 6, reference numeral 
14 indicates destination data (object data) having 
attributes such as the name attribute 14a, the 
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latitude attribute 14b, the longitude attribute 14c 
of a destination. Numeral 15 indicates search data 
having an S attribute 15a (agent of an action category) , 
a V attribute 15b (action category), an O attribute 
15c (object of action category), a C attribute 15d 
(object of action category) and a keyword attribute 
15e and a text attribute 15f. A tuple for each 
destination is comprised of attribute words related 
to these attributes . 

In the illustrated example, the S attribute 15a 
of "large vehicle" , the V attribute 15b of "park" , the 
O attribute 15c of "parking lot", the C attribute 15d 
of "roofed", the keyword attribute 15e of "close to 
station" and the text attribute 15f of "accommodates 
30 cars" are associated with the destination data item 
having the name attribute 14a of "ABC", The S 
attribute 15a of "family" , the V attribute 15b of "eat" , 
the O attribute 15c of "restaurant", the C attribute 
15d of "top floor", the keyword attribute 15e of 
"specializes in French cuisine" and the text attribute 
15f of "directly operated by ***" are associated with 
the destination data item having the name attribute 
14a of "DEF" . 

Fig. 7 is a flowchart showing a process starting 
with input of voice and ending with display of a search 
result according to the first embodiment. Referring 
to Fig. 7, step ST6 is an S retrieval step for analyzing 
the voice signal in accordance with the sentence 




grammar of the natural language and retrieving search 
words corresponding to the S attribute 15a Step ST7 
is a V retrieval step for analyzing the voice signal 
in accordance with the sentence grammar of the natural 
5 language and retrieving search words corresponding to 
the V attribute 15b. Step ST8 is an O retrieval step 
in which the voice signal is analyzed in accordance 
with the sentence grammar of the natural language so 
that search words corresponding to the O attribute 15c 

10 are retrieved- Step ST9 is a C retrieval step in which 
the voice signal is analyzed in accordance with the 
sentence grammar of the natural language so that 
search words corresponding to the C attribute 15d are 
retrieved. Step STIO is a keyword retrieval step in 

15 which the voice signal is analyzed in accordance with 
the sentence grammar of the natural language so that 
search words corresponding to the keyword attribute 
15e are retrieved. 

Step STll is a S search step in which the S 

20 attribute in the database is searched based on the 
search word corresponding to the S attribute 15a so 
as to retrieve a tuple associated with the attribute 
word that matches the search word. Step ST12 is a V 
search step in which the V attribute is searched based 

25 on the search word corresponding to the V attribute 
15b so as to retrieve a tuple associated with the 
attribute word that matches the search word. Step 
ST13 is an O search step in which the O attribute is 
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searched based on the search word corresponding to the 
O attribute 15c so as to retrieve a tuple associated 
with the attribute word that matches the search word. 
Step ST14 is a C search step in which the C attribute 
5 is searched based on the search word corresponding to 
the C attribute 15d so as to retrieve a tuple associated 
with the attribute word that matches the search word. 
Step ST15 is a keyword search step in which the keyword 
attribute is searched based on the search word 

10. corresponding to the keyword attribute 15e so as to 
retrieve a tuple associated with the attribute word 
that matches the search word. Step ST16 is a filtering 
step in which a plurality of tuples retrieved in the 
above search steps (ST11-ST15) are subject to 

15 filtering such that overlapping tuples are filtered 
off, and filtering for attribute relation based on the 
grammatical structure of the natural language is 
performed. The destination data for the tuple thus 
retrieved is output as a search result. Step ST17 is 

20 a step for displaying the search result. 



embodiment, the destination data 14 is associated with 
a plurality of attribute words respectively belonging 
to the S attribute 15a, the V attribute 15b, the O 
25 attribute 15c and the C attribute 15d so that the 
destination data 14 is stored in the database 3 
according to the relational database structure. A 
search criterion is input using a natural language so 



As described above, according to the first 
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that search words corresponding to the S attribute 15a, 
the V attribute 15b, the O attribute 15c and the C 
attribute 15d are retrieved from the input information. 
The retrieved search words are used to search for the 
5 destination data 14. By inputting the search 

criterion using a natural language, a complex search 
criterion including a plurality of search words can 
be input for a search. Accordingly, it is easy for 
even an inexperienced person to input a complex search 
10 criterion. Moreover, narrowing of a search for 
■3 destination data can be efficiently conducted with the 



complex search criterion. 



Second Embodiment 



1=^ 15 Fig. 8 is a block diagram showing a structure of 

ry an object data search apparatus according to a second 

^3 embodiment of the present invention. Referring to Fig, 

8, reference numeral 16 indicates a CD-ROM in which 
the destination data 14 and the like are stored 
20 according to the relational database structure like 
that of the first embodiment- Numeral 17 indicates 
a CD-ROM drive for reading data from the CD-ROM 16, 
Numeral 18 indicates a central processing unit for 
conducting a search based on the voice signal, 
25 location information and the like so as to generate 
display information and the like. The other aspects 
of the construction are the same as the corresponding 
aspects of the first embodiment. Like numerals 
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represent like components and the description thereof 
is omitted- 

A description will now be given of the operation. 

Fig. 9 is a flowchart showing a search process 
by the central processing unit 18 based on a voice 
signal according to the second embodiment. The steps 
disclosed herein are the same as the corresponding 
steps of the first embodiment. Like numerals 
represent like components and the description thereof 
is omitted. 

According to the second embodiment , the 
destination data 14 is associated with a plurality of 
attribute words respectively belonging to the S 
attribute 15a, the V attribute 15b, the O attribute 
15c and the C attribute 15d so that the destination 
data 14 is stored in the CD-ROM 16 according to the 
relational database structure. A search criterion is 
input using a natural language so that search words 
corresponding to the S attribute 15a, the V attribute 
15b, the O attribute 15c and the C attribute 15d are 
retrieved from the input information. The retrieved 
search words are used to search for the destination 
data 14. By inputting the search criterion using a 
natural language, a complex search criterion 
including a plurality of search words can be input for 
a search. Accordingly, it is easy for even an 
inexperienced per son to input a complex search 
criterion. Moreover, narrowing of a search for the 
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destination data 14 can be efficiently conducted with 
the complex search criterion. 

In the foregoing embodiments , only those 
examples with a sentence structure of SVOC are given. 
However, the present invention may also be applied to 
sentence structures such as SV and SVCC . 

In the foregoing embodiments, it is assumed that 
the present invention is used in a car navigation 
system. The present invention may also be used as a 
data search apparatus provided at an information 
provider center providing information via a portable 
telephone. 

When the voice recognition partially fails in the 
foregoing embodiments, a user may be prompted for only 
those elements of SVOC producing a failure in 
recognition. 

In the foregoing embodiment s , the navigation 
server 2 for storing, searching for and providing 
database information is provided so as to be separate 
from the navigation system. Alternatively, the 
navigation server may be built in the car navigation 
system. In this case, a CD-ROM or a DVD-ROM may be 
used as a database. 

INDUSTRIAL APPLICABILITY 

As described above , the object data search 
apparatus, the object data search method and the 
computer-readable recording medium storing data 




according to the invention enables efficient 
narrowing of object data search using a simple search 
criterion input and is therefore suitable for voice 
input search in a car navigation system or the like. 



